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Amendments to the Claims; 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims; 

1 1 . (Previously presented): A method for accessing a storage system 

2 comprising: 

3 accessing a data object, the data object being divisible into one or more partitions, 

4 the partitions comprising data from the data object, the partitions referred to as input partitions; 

5 and 

6 for each input partition, if there are no other partitions among other data objects in 

7 the storage system that are identical to the input partition, then producing one or more repUcas of 

8 the input partition. 

1 2. (Original): The method of claim 1 wherein the data object is a file. 

1 3. (Original): The method of claim 1 wherein a first partition is associated 

2 with a partition ID, such that another partition having content that is identical to content of the 

3 first partition, then the other partition is associated with the same partition ID as that of the first 

4 partition, the method fiirther comprising storing partition identification information comprising a 

5 plurality of partition IDs, each partition ID being associated with one or more partitions, 

6 determining a partition ID of the input partition, accessing the partition identity information to 

7 determine if there are any partitions that are identical to the input partition based on the partition 

8 ID of the input partition. 

1 4. (Original): The method of claim 1 wherein the data object is to be stored 

2 on the storage system, the method fiirther comprising receiving a request to store the data object 

3 on the storage system, receiving data comprising the data object, and storing the data object on 

4 the storage system. 
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1 5. (Currently amended): The niethod of claini [[7]] 1 further coniprising, for 

2 each input partition, generating a content-based identifier based on at least some content of the 

3 input partition and identifying first partitions in the storage system that have the same content- 

4 based identifier, wherein the one or more replicas are produced if none of the first partitions is 

5 identical to the input partition. 

1 6. (Original): The method of claim 5 wherein the step of generating includes 

2 applying a hash algorithm to at least a portion of the content of the input partition. 

1 7. (Currently amended): The method of claim [[7]]1 wherein the data object 

2 is a file. 

1 8. (Previously presented): A method for accessing a storage system 

2 comprising: 

3 receiving data for a first file, to be stored in the storage system; 

4 providing partition data from the first file which constitutes a first partition of the 

5 first file; 

6 if a number of second partitions in the storage system is less than a first 

7 predetermined value, then producing a number of replicas of the first partition sufficient to 

8 increase the number of second partitions to a second predetermined value, wherein each second 

9 partition comprises data belonging to a file in the storage system and is identical to the partition 

10 data; and 

1 1 if the number of second partitions is greater than a third predetermined value and 

12 if there are one or more replicas of the first partition, then deleting one or more of the replicas, 

1 3 wherein the number of second partitions is reduced; and 

14 repeating for additional partition data comprising the first file. 

1 9. (Original): The method of claim 8 further comprising receiving a request 

2 to store the first file, receiving data comprising the first file, and storing the first file on the 

3 storage system. 



Page 3 of 15 



AppL.No. 10/801,898 

Amdt. sent March 24; 2006 

Reply to Office Action of December 19, 2005 



PATENT 



1 10. (Original): The inethod of clairn 8 wherein partitions each is ideiitified by 

2 a content-based code and a group ID, wherein if data one partition is different from data of 

3 another partition and both partitions have the same content-based code, then each partition has a 

4 different group ID, whereby partitions that contain identical data are identified by the same 

5 content-based code and group ID. 

1 11. (Original): The method of claim 1 0 further comprising storing partition 

2 identity information comprising a content-based code and a group ID that correspond to each 

3 partition on the storage system, wherein the first partition is associated with a first content-based 

4 code value and a first group ID value, wherein the number of second partitions can be 

5 determined by consulting the partition identity information and counting the number of partitions 

6 whose corresponding content-based code is equal to the first content-based code value and 

7 whose corresponding group ID is equal to the first group ID value. 

1 12. (Original): The method of claim 8 wherein the content-based code is a 

2 hash code produced by applying a hash algorithm to content of a partition. 

1 13. (Original): The method of claim 10 further comprising storing partition 

2 identity information comprising a hash code and a group ID that correspond to each partition on 

3 the storage system, wherein the first partition is associated with a first hash code value and a first 

4 group ID value, wherein the step of producing a number of replicas includes adding information 

5 which identifies each replica to the partition identity information, including the furst hash code 

6 value and the first group ID value. 

1 14. (Original): The method of claim 8 wherein the first predetermined value 

2 is less than the second predetermined value. 

1 15. (Original): The method of claim 8 wherein the first predetermined value 

2 is equal to the second predetermined value. 
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1 16. (Original): The method of claim 8 wherein the step of deleting one or 

2 more replicas further includes deleting one or more replicas until all the replicas are deleted or 

3 until the number of second partitions is less than a fourth predetermined value. 

1 17. (Original): The method of claim 16 wherein the third predetermined value 

2 is greater than the fourth predetermined value. 

1 18. (Original): A method for accessing a storage system comprising: 

.2 receiving a request to store a file; 

3 storing the file on the storage system; 

4 identifying one or more partitions which collectively constitute the file, the 

5 partitions referred to as input partitions; 

6 storing partition information that is associated with the file, wherein the partition 

7 information associates the file with each of its input partitions; and 

8 for each input partition, if there are no identical partitions, then 

9 if the number of replicas of the input partition is less than a threshold 

10 value, then producing at least one replica of the input partition and storing the replica on 

1 1 the storage system, 

12 wherein an identical partition is a partition, other than the input partition, 

13 of a file that is stored in the storage system whose content is identical to content of the 

14 input partition. 

1 1 9. (Original): The method of claim 1 8 wherein for a first input partition, if 

2 there is at least one other file that comprises a partition that is identical to the first input partition, 

3 then deleting a replica of the first input partition if the replica exists. 

1 20. (Original): The method of claim 1 8 wherein for an input partition, the 

2 number of identical partitions plus the number of replicas is equal to a predetermined value, the 

3 threshold value being the difference between the predetermined value and the number of 

4 identical partitions. 
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1 21. (Original): The method of claim 1 8 wherein the partition information 

2 associated with the file comprises a partition ID for each input partition, wherein the partition ID 

3 comprises a hash code and a group ID, wherein the hash code is determined by applying a hash 

4 function to contents of a partition, wherein the group ID identifies a partition whose content is 

5 unique among partitions which have the same hash code. 

1 22. (Original): The method of claim 18 fiirther comprising storing 

2 information that identifies one or partition groups, a partition group comprising one or more 

3 partitions identified firom among one or more files which contain identical content, a partition 

4 group fiirther comprising one or more replicas of a partition in the partition group. 

1 23. (Original): The method of claim 18 wherein the threshold value is one. 

1 24. (Original): The method of claim 18 wherein the threshold value is a 

2 number greater than one. 

1 25. (Original): The method of claim 18 wherein each partition is the same 

2 size as other partitions. 

1 26. (Original): The method of claim 1 8 wherein identifying one or more 

2 partitions includes determining a partition size by which the partitions of the file are identified. 

1 27. (Original): The method of claim 18 wherein a partition size of partitions 

2 of a file can be different for different files. 

1 28. (Original): A data storage system comprising: 

2 a storage component; and 

3 a data processing component in data communication with the storage component, 

4 the data processing component for receiving access requests from users, the access requests for 

5 accessing data that is stored in the storage component or for storing data to the storage 

6 component, 

7 the data processing component configured to perform the method steps of: 
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8 accessing a first partition of a file, the first partition comprising a first 

9 portion of data that constitutes the file; 

10 if the first partition does not have a corresponding identical partition in the 

1 1 storage component, then creating at least one replica; and 

12 « repeating for a second partition of the file, the second partition comprising 

13 a second portion of the data. 

1 29. (Original): The system of claim 28 wherein the data processing 

2 component is fiirther configured to perform the method steps of: 

3 receiving a request to store data to the storage system, the request including the 

4 data that constitutes the file; and 

5 accessing the storage component to store the data. 

1 30. (Original): The system of claim 28 wherein a partition is identified with a 

2 partition ID, the partition ID being based on content of the partition, wherein partitions which 

3 contain identical content have the same partition ID, 

4 the storage system further comprising information which is stored in the storage 

5 component, each partition having its associated partition identity information, the partition 

6 identity information comprising a partition ID its associated partition, wherein partitions that are 

7 identical have the same partition ID, 

8 whereby identical partitions can be identified by consulting the partition identity 

9 information. 

1 31. (Original): The system of claim 30 wherein the partition ID comprises a 

2 content-based code and a group ID, wherein the content-based code is determined fi-om the 

3 content of a partition, wherein if one partition and another partition have the same content-based 

4 code but have different content, then the one partition is associated with a first group ID and the 

5 other partition is associated with a second group ID different from the first group ID, wherein if 

6 the one partition and the other partition have the same content-based code and have identical 

7 content, then the one partition and the other partition both are associated with the same group ID. 
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1 32. (Original): The system of claim 31 wherein the content-based code is a 

2 hash code, wherein the hash code is generated by applying a hash function to the content of a 

3 partition. 

1 * 33. (Currently amended): A data storage system comprising: 

2 first means for producing a partition ID for each partition comprising a file stored 

3 in_the storage system, a partition comprising data from the file, the first means producing a first 

4 partition ID for a first partition of a first file; 

5 second means for identifying one or more identical partitions among other files in 

6 the storage system based on a first partition ID; and 

7 third means for creating a replica of the first partition in response to the second 

8 means making a determination that there are no identical partitions, 

9 wherein the first means, the second means, and the third means operate on every 
1 0 partition comprising the first file. 

1 34. (Currently amended): The system of claim 33 wherein a partition ID 

2 comprises a hash code and a group ID, wherein t he first means comprising hash means for 

3 producing a hash code based on data comprising a partition and group ID means for determining 

4 a group ID ^, wherein 

35-50. (Canceled) 
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